Rescaled entropy of cellular automata
نویسندگان
چکیده
For a d-dimensional cellular automaton with d $\ge$ 1 we introduce rescaled entropy which estimates the growth rate of at small scales by generalizing previous approaches [1, 9]. We also define notion Lyapunov exponent and proves Ruelle inequality as already established for = in [16, 15]. Finally generalize formula 1-dimensional permutative automata [18] to higher dimensions. This last result extends recent works [17] Shinoda Tsukamoto dealing metric mean dimensions two-dimensional symbolic dynamics.
منابع مشابه
Entropy of Cellular Automata
Let X = S where G is a countable group and S is a finite set. A cellular automaton (CA) is an endomorphism T : X → X (continuous, commuting with the action of G). Shereshevsky [13] proved that for G = Z with d > 1 no CA can be forward expansive, raising the following conjecture: For G = Z, d > 1 the topological entropy of any CA is either zero or infinite. Morris and Ward [10], proved this for ...
متن کاملApparent Entropy of Cellular Automata
A radius-r one-dimensional cellular automaton (CA) is an infinite sequence of identical finite-state machines (indexed by Ÿ) called cells. Each finite-state machine is in a state and these states change simultaneously according to a local transition function: the following state of the machine is related to its own state as well as the states of its 2r neighbors. A configuration of an automaton...
متن کاملOn Computing the Entropy of Cellular Automata
We study the topological entropy of a particular class of dynamical systems: cellular automata. The topological entropy of a dynamical system (X; F) is a measure of the complexity of the dynamics of F over the space X . The problem of computing (or even approximating) the topological entropy of a given cellular automata is algorithmically undecidable (Ergodic Theory Dynamical Systems 12 (1992) ...
متن کاملEntropy rate of higher-dimensional cellular automata
We introduce the entropy rate of multidimensional cellular automata. This number is invariant under shift–commuting isomorphisms; as opposed to the entropy of such CA, it is always finite. The invariance property and the finiteness of the entropy rate result from basic results about the entropy of partitions of multidimensional cellular automata. We prove several results that show that entropy ...
متن کاملOn the Entropy Geometry of Cellular Automata
A bstract. We cons ider config urat ions which ass ign some element of a fixed finite alphabet to eac h point of an sa-dimensional lat t ice. An n-dimensional cellular automaton ma p ass igns a new configuration a' :::: l ea) to each such configuration 8 , in a.translation invariant man ner , and in such a way t hat the values of l ea) t hroughout any finite subset of the la ttice dep end only ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nonlinearity
سال: 2021
ISSN: ['0951-7715', '1361-6544']
DOI: https://doi.org/10.1088/1361-6544/abfeab